Lý thuyết số sơ cấp

Trong lý thuyết số sơ cấp, các số nguyên được nghiên cứu mà không cần các kĩ thuật từ các lĩnh vực khác của toán học. Nó nghiên cứu các vấn đề về chia hết, cách sử dụng thuật toán Euclid để tìm ước chung lớn nhất, phân tích số nguyên thành thừa số nguyên tố, việc nghiên cứu các số hoàn thiện và đồng dư.

Rất nhiều vấn đề trong lý thuyết số có thể phát biểu dưới ngôn ngữ sơ cấp, nhưng chúng cần những nghiên cứu sâu sắc và những tiếp cận mới bên ngoài lĩnh vực lý thuyết số để giải quyết.

Một số ví dụ:

• Giả thuyết Goldbach nói về việc biểu diễn các số chẵn thành tổng của hai số nguyên tố.
• Giả thuyết Catalan (bây giờ là định lý Mihăilescu) nói về các lũy thừa nguyên liên tiếp.
• Giả thuyết số nguyên tố sinh đôi nói rằng có vô hạn số nguyên tố sinh đôi
• Giả thuyết Collazt nói về một dãy đệ quy đơn giản
• Định lý lớn Fermat (nêu lên vào năm 1637, đến năm 1994 mới được chứng minh) nói rằng phương trình x n + y n = z n {\displaystyle x^{n}+y^{n}=z^{n}} không có nghiệm nguyên khác không với n lớn hơn 2.

Lý thuyết về phương trình Diophantine thậm chí đã được chứng minh là không có phương pháp chung đề giải (Xem Bài toán thứ 10 của Hilbert)

Lý thuyết số giải tích

Lý thuyết giải tích số sử dụng công cụ giải tích và giải tích phức để giải quyết các vần đề về số nguyên. Định lý số nguyên tố và giả thuyết Riemann là các ví dụ. Bài toán Waring (biểu diễn một số nguyên cho trước thành tổng các bình phương, lập phương, v.v...), giả thuyết số nguyên tố sinh đôi và giả thuyết Goldbach cũng đang bị tấn công bởi các phương pháp giải tích. Chứng minh về tính siêu việt của các hằng số toán học, như là π hay e, cũng được xếp vào lĩnh vực lý thuyết giải tích số. Trong khi những phát biểu về các số siêu việt dường như đã bị loại bỏ khỏi việc nghiên cứu về các số nguyên, chúng thực sự nghiên cứu giá trị của các đa thức với hệ số nguyên tại, ví dụ, e; chúng cũng liên quan mật thiết với lĩnh vực xấp xỉ Diophantine, lĩnh vực nghiên cứu một số thực cho trước có thể xấp xỉ bởi một số hữu tỉ tốt tới mức nào.

Lý thuyết số đại số

Trong Lý thuyết số đại số, khái niệm của một số được mở rộng thành các số đại số, tức là các nghiệm của các đa thức với hệ số nguyên. Những thứ này bao gồm những thành phần tương tự với các số nguyên, còn gọi là số nguyên đại số. Với khái niệm này, những tính chất quen thuộc của số nguyên (như phân tích nguyên tố duy nhất) không còn đúng. Lợi thế của những công cụ lý thuyết - Lý thuyết Galois, group cohomology, class field theory, biểu diễn nhóm và hàm L - là nó cho phép lấy lại phần nào trật tự của lớp số mới.

Rất nhiều vấn đề lý thuyết số có thể được giải quyết một cách tốt nhất bởi nghiên cứu chúng theo modulo p với mọi số nguyên tố p (xem các trường hữu hạn). Đây được gọi là địa phương hóa và nó dẫn đến việc xây dựng các số p-adic; lĩnh vực nghiên cứu này được gọi là giải tích địa phương và nó bắt nguồn từ lý thuyết số đại sô.

Lý thuyết số hình học

Lý thuyết số hình học (cách gọi truyền thống là (hình học của các số) kết hợp tất cả các dạng hình học. Nó bắt đầu với định lý Minkowski về các điểm nguyên trong các tập lồi và những nghiên cứu về sphere packing.

Lý thuyết số tổ hợp

Lý thuyết số tổ hợp giải quyết các bài toán về lý thuyết số mà có tư tưởng tổ hợp trong công thức hoặc cách chứng minh của nó. Paul Erdős là người khởi xướng chính của ngành lý thuyết số này. Những chủ đề thông thường bao gồm hệ bao, bài toán tổng-zero, rất nhiều restricted sumset và cấp số cộng trong một tập số nguyên. Các phương pháp đại số hoặc giải tích rất mạnh trong những lĩnh vực này.

Lý thuyết số máy tính

Lý thuyết số máy tính nghiên cứu các thuật toán liên quan đến lý thuyết số. Những thuật toán nhanh chóng để kiểm tra tính nguyên tố và phân tích thừa số nguyên tố có những ứng dụng quan trọng trong mã hóa.